Monóides de transformações

Dissertação para obtenção do Grau de Doutor em MatemáticaNa Teoria dos Semigrupos é extremamente importante o papel dos semigrupos de transformações. De facto, estes desempenham o papel, na Teoria dos Semigrupos, correspondente ao dos grupos de permutações, na Teoria dos Grupos. Estão ainda presentes de modo crucial na Teoria dos Autómatos e Linguagens Formais, tendo assim aplicabilidade na Computação Teórica e na Linguística, bem como em muitas outras áreas do conhecimento. As cardinalidades e as características de diversas classes de semigrupos de transformações(totais, parciais, parciais injectivas, que preservam a ordem, a orientação ou uma relação de equivalência) têm sido objecto de pesquisa de um número considerável de autores. Na primeira parte desta dissertação apresentamos a nossa contribuição para este estudo calculando as cardinalidades e as características de alguns monóides de transformações sobre uma cadeia nita que preservam uma participação uniforme. A segunda parte deste trabalho é dedicada a uma construção de semigrupos, o produto semidirecto bilateral, introduzida para grupos por Zappa e estudada para semigrupos por Kunze. Usando várias estratégias, decompomos certos monóides de transformações como quocientes de um produto semidirecto bilateral de dois dos seus submonóides. Um dos procedimentos que utilizamos resulta de um processo geral para obter produtos semidirectos bilaterais, o qual consiste na construção de um produto semidirecto bilateral de dois monóides livres que, sob determinadas condições, induz um produto semidirecto bilateral de dois monóides de nidos por apresentações associadas a esses monóides livres. Como aplicação, deduzimos decomposições de alguns monóides de transformações sobre uma cadeia nita, entre os quais salientamos o monóide das transformações crescentes. Os resultados obtidos têm aplicabilidade imediata às pseudovariedades geradas pelos monóides em questão permitindo-nos em particular concluir que a pseudovariedade O, gerada pela família dos monóides de transformações totais e crescentes sobre uma cadeia com n elementos, está propriamente contida no produto semidirecto bilateral da pseudovariedade J, dos monóides J -triviais, por ela própria.Centro de Álgebra da Universidade de Lisboa - projectos PTDC/MAT/69514/2006 e ISFL-1-14

On the monoids of transformations that preserve the order and a uniform partition

Communications in AlgebraIn this paper we consider the monoid O mxn of all order-preserving full transformations on a chain with mn elements that preserve a uniform m-partition and its submonoids O+ mxn and O− mxn of all extensive transformations and of all co-extensive transformations, respectively. We give formulas for the number of elements of these monoids and determine their ranks. Moreover, we construct a bilateral semidirect product decomposition of Omxn in terms of O− mxn and O+ mxn

The cardinal of various monoids of transformations that preserve a uniform partition

Bulletin of the Malaysian Mathematical Sciences SocietyIn this paper we give formulas for the number of elements of the monoids OR mxn of all full transformations on a nite chain with mn elements that preserve a uniform m-partition and preserve or reverse the orientation and for its submonoids OD mxn of all order-preserving or order-reversing elements, OP mxn of all orientation- preserving elements, O mxn of all order-preserving elements, O+ mxn of all extensive order-preserving elements and O- mxn of all co-extensive order-preserving elements